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AMENDMENTS 

Please amend the. above-identified application as follows: 

In the Claifns: 

This hsting of claims replaces all prior versions and listings of claims in the 
application. _^ 

1 1 . (Currently Amended) An apparatus for performing correctness 

2 checks, the apparatus comprising: 

3 logic configured to receive a first set of instructions; asd 

4 logic configured to generate an initial instruction schedule and a conditional 

5 instruction stream from the first set of instructionsy such that the initial instruction 

6 schedule is devoid of code sequences comprising correctness check functions and 

7 such that code sequences of the conditional instruction stream are associated with a 

8 corresponding set of one or more instructions in the initial instruction schedule ^ie 

9 first set of instructions including on e or mor e instructions associated with a 

10 correctness ch e ck function associat e d with a particular portion of th e first s e t of 

^ 11 instructions, the correctness ch e ck function configured to e valuate at least one of a 

12 valu e , a rang e of values, and a r e lationship between valu e s aft e r execution of th e 

13 particular portion of th e first set of instructions ; 

14 logic configured to evaluate the initial instruction schedule to determine 

15 whether the initial instruction schedule includes spare instruction slots into which said 

16 on e or more instructions code sequences associated wdth the correctness check 

17 functions can be inserted into the initial instruction schedule such that a final 

18 instruction schedule responsive to the initial instruction schedule would not require a 

19 longer run time than the initial instruction schedule : and 

20 logic configured to generate the final instruction schedule responsive to the 

21 initial instruction schedule, the conditional instruction stream, and the logic 

22 configured to evaluate insert said one or more instructions associat e d with the 

23 correctness check function into th e spar e instruction slots if e nough spare instruction 

24 slots exist in th e initial instruction schedul e for accommodating said on e or mor e 

25 instructions . 
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2. 



(Currently Amended) 



TTie apparatus of claim 1, wherein safd 



2 on e or moro instructiong associated with the correctn e ss check function correspond to 

3 a conditional o?cproggion, and wherein th e First logic performs initial code generation 

4 prior to g e nerating the initial instruction schedule, wherein when the first logic 

5 performs initial code generation, said one or mor e instructions associated with the 

6 correctness check function are separated from all other instructions of said First set of 

7 instructions so that the initial instruction schedule does not include any instructions 

8 associated with the correctness check function correctness check functions are 

9 configured to evaluate at least one of a value, a range of values, and a relationship 

10 between values after execution of the corresponding instructions in the initial 

11 instruction schedule . 

1 3 . (Currently Amended) The apparatus of claim 3 wherein said 

2 logic configured to generate an initial instruction schedule and a conditional 

3 instruction stream from the first set of instructions is responsive to an input provided 

4 to a compiler first, second and third logic correspond to a processor programm e d to 

5 ex e cut e a compiler program, th e compil e r program including a first code s e gm e nt for 

6 performing initial cod e g e neration and for g e n e rating th e initial instruction schedul e , a 

7 second cod e segm e nt for e valuating the initial instruction schedul e to d e t e rmin e 

8 wh e ther spar e instruction slots exist in the initial instruction sch e dul e , and a third cod e 

9 segment for inserting said one or more instructions associated with th e correctn e ss 

10 check function into th e spar e instruction slots if e nough spare instruction slots exist to 

11 accommodate said on e or mor e instructions . 

1 4. (Currently Amended) An apparatus for performing correctness 

2 checks, the apparatus comprising: 

3 means for receiving a first set of instructions; aad 

4 means for generating an initial instruction schedule and a conditional 

5 instruction stream from the first set of instructions, such that the initial instruction 

6 schedulers devoid of code sequences comprising correctness check functions and 

7 such that code sequences of the conditional instruction stream are associated with a 

8 corresponding set of one or more instructions in the initial instruction schedule the 

9 first set of instructions including on e or mor e instructions associated with a 



4 



In re Thompson 
09/117,570 

10 correctneGS check function associated with a particular portion of the first set of 

1 1 instructions, the correctness check function configur e d to evaluat e at least one of a 

12 value, a range of values, and a relationship between values after execution of the 

13 particular portion of the first set of instructions ; 

14 ■ means for evaluating the initial instruction schedule to determine whether the 

15 initial instruction schedule includes spare instruction slots into which said one or mor e 

16 instructions code sequences associated with ^ correctness check functions can be 

1 7 inserted into the initial instruction schedule such that a final instruction schedule 

1 8 would not require a longer run time than the initial instruction schedule : and 

19 means for inserting said one or more instructions code sequences associated 

20 with the correctness check function into the spare instruction slots if enough spare 

21 instruction slots exist in the initial instruction schedule for accommodating said on e or 

22 mor e instructions code sequences . 

1 5. (Currently Amended) The apparatus of claim 4, wherein said 

2 one or more instructions associated with th e correctn e ss check function corr e spond to 

3 a conditional e xpression, and wher e in the first m e ans performs initial cod e g e n e ration 

4 prior to g e n e rating th e initial instruction sch e dul e , wherein wh e n th e first logic 

5 performs initial cod e gen e ration, said one or mor e instructions associated with th e 

6 corroctnoGS chock function aro separated fi-om all other instructions of said first set of 

7 instructions so that the initial instruction sch e dul e does not includ e any instructions 

8 associat e d with th e correctness check function correctness check functions are 

9 configured to evaluate at least one of a value, a range of values, and a relationship 

10 between values after execution of the corresponding instructions in the initial 

11 instruction schedule . 

1 6. (Currently Amended) A method for performing correctness 

2 checks, the method comprising the steps of: 

3 receiving a first set of instructions; and 

4 generating an initial instruction schedule and a conditional instruction stream 

5 from the first set of instructions, such that the initial instruction schedule is devoid of 

6 code sequences comprising correctness check functions and such that code sequences 

7 of the conditional instruction stream are associated with a corresponding set of one or 



In re Thompson 
09/117,570 

8 more instructions in the initial instruction schedule the First sot of instructions 

9 including one or more instructions associated with a correctness check function 

10 associated with a particular portion of the first set of instructions, the correctness 

1 1 check function configured to evaluate at least one of a value, a range of values, and a 

12 relationship betw^een values after execution of the particular portion of the first set of 

13 instructions ; 

14 evaluating the initial instruction schedule to determine whether the initial 

15 instruction schedule includes spare instruction slots into which said on e or more 

1 6 instructions code sequences from the conditional instruction stream and associated 

17 with the correctness check functions can be inserted into the initial instruction 

18 schedule such that a final instruction schedule would not require a longer run time 

19 than the initial instruction schedule : and 

20 inserting said one or mor e instructions code sequences associated with the 

21 correctness check function into the spare instruction slots if enough spare instruction 

22 slots exist in the initial instruction schedule for accommodating said one or mor e 

23 instructions code sequences . 

1 7. (Currently Amended) The method of claim 6, wherein 

2 evaluating the initial instruction schedule comprises comparing the run time length of 

3 one or more spare instruction slots with the run time length of a code sequence 

4 associated with a corresponding portion of the initial instruction schedule said on e or 

5 mor e instructions associated with th e corr e ctn e ss check function correspond to a 

6 conditional expression, and wherein th e st e p of g e nerating the initial instruction 

7 schedule includes th e st e p of performing initial cod e g e n e ration, wh e r e in w^h e n initial 

8 cod e gen e ration is p e rform e d, said on e or mor e instructions associated with th e 

9 corr e ctness ch e ck function ar e s e parat e d from all other instructions of said first set of 

10 instructions so that the initial instruction schedul e do e s not includ e any instructions 

11 associat e d with the correctness ch e ck function . 

1 8. (Currently Amended) The method of claim 7 6, wherein 

2 evaluating the initial instruction schedule further comprises discarding code sequences 

3 having a run time length greater than the run time of one or more spare instruction 

4 slots associated with a corresponding portion of the initial instruction schedule the 
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5 method is porformcd by a processor prograrrnnod to execute a compiler program, the 

6 compiler program including a first code segment for performing initial code 

7 generation and for generating the initial instruction schedule, a second code segment 

8 for evaluating the initial instruction schedule to determine whether spare instruction 

9 slots exist in the initial instruction schedul e , and a third cod e segment for inserting 

10 said one or more instructions associated with the correctness check function into the 

1 1 spare instruction slots if enough spare instruction slots exist to accommodate said one 

12 or mor e instructions . 

1 9. (Currently Amended) A computer program for performing 

2 correctness checks, the computer program being embodied on a computer-readable 

3 medium, the computer program comprising: 

4 a first code segment configured to receive a set of instructions; 

5 a second code segment configured to generate , the first cod e s e gm e nt 

6 g e nerating an initial instruction schedule and a conditional instruction stream from a 

7 fifst the set of instructions, such that the initial instruction schedule is devoid of code 

8 sequences comprising correctness check functions and such that the code sequences of 

9 the conditional instruction stream are associated with a corresponding set of one or 

10 more instructions in the initial instruction schedule th e first s e t of instructions 

11 including on e or mor e instructions associat e d with a correctness check function 

12 associated with a particular portion of the first set of instructions, the correctness 

13 chock function configured to e valuat e at l e ast on e of a valu e , a rang e of valu e s, and a 

14 r e lationship between valu e s aft e r e xecution of th e particular portion of th e first s e t of 

15 instructions ; 

16 a second third code segment , th e second cod e s e gment configured to evaluate 

1 7 evaluating the initial instruction schedule to determine whether the initial instruction 

1 8 schedule includes spare instruction slots into which said ono or more instructions code 

19 sequences associated with the correctness check function can be inserted into the 

20 initial instruction schedule such that a final instruction schedule would not require a 

2 1 longer run time than the initial instruction schedule ; and 

22 a third fourth code segment , the third code segment configured to insert 

23 ins e rting said one or mor e instructions code sequences associated with the correctness 

24 check function into the spare instruction slots if e nough when sufficient spare 
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25 instruction slots exist in the initial instruction schedule to accommodate said one or 

26 more instructions code sequences . 



2 wherein said second code segment generates a conditional instruction stream 

3 comprising correctness check functions that evaluate at least one of a value, a range of 

4 values, and a relationship betvyeen values after execution of corresponding 

5 instructions in the initial instruction schedule one or more instructions associated with 

6 th e correctnoGQ check function correspond to a conditional expr e ssion, and w^herein 

7 prior to generating th e initial instruction schedule, th e first cod e segment performs 

8 initial code g e neration, wherein w^hen initial code generation is p e rformed, said one or 

9 mor e instructions associatod with the correctness check function are separated from all 

10 other instructions of said first set of instructions so that the initial instruction schedule 

11 does not includ e any instructions associated with th e correctness check function . 

1 1 1 . (New) The apparatus of claim 1 , wherein said logic configured 

2 to evaluate the initial instruction schedule discards code sequences within the 

3 conditional instruction stream that if inserted into a final instruction schedule would 

4 result in a final instruction schedule with a run time greater than a run time of the 

5 initial instruction schedule. 

1 12. (New) The apparatus of claim 1, wherein said logic configured 

2 to evaluate the initial instruction schedule identifies code sequences within the 

3 conditional instruction stream for insertion into the initial instruction schedule. 

1 13. (New) The apparatus of claim 12, wherein said logic 

2 configured to evaluate the initial instruction schedule identifies code sequences having 

3 a length that exceeds the length of a corresponding set of one or more spare 

4 instruction slots in the initial instruction schedule. 

1 14. (New) The apparatus of claim 1, wherein said logic configured 

2 to generate the final instruction schedule inserts code sequences associated vvdth 
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The computer program of claim 9, 
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3 correctness check functions into spare instruction slots of the initial instruction 

4 schedule. 

1 15. (New) The apparatus of claim 4, wherein said means for 

2 generating an initial instruction schedule and a conditional instruction stream from the 

3 first set of instructions is responsive to an input provided to a compiler. 



